Ergodic theorems for individual random sequences
نویسندگان
چکیده
منابع مشابه
Ergodic Theorems for Random Group Averages
This is an earlier, but more general, version of ”An L Ergodic Theorem for Sparse Random Subsequences”. We prove an L ergodic theorem for averages defined by independent random selector variables, in a setting of general measure-preserving group actions. A far more readable version of this paper is in the works.
متن کاملCoding theorems for individual sequences
A quantity called the finite-state complexity is assigned to every infinite sequence of elements drawn from a finite set. This quantity characterizes the largest compression ratio that can be achieved in accurate transmission of the sequence by any finite-state encoder (and decoder). Coding theorems and converses are derived for an individual sequence without any probabilistic characterization,...
متن کاملErgodic theorems along sequences and Hardy fields.
Let a(x) be a real function with a regular growth as x --> infinity. [The precise technical assumption is that a(x) belongs to a Hardy field.] We establish sufficient growth conditions on a(x) so that the sequence ([a(n)])(infinity)(n=1) is a good averaging sequence in L2 for the pointwise ergodic theorem. A sequence (an) of positive integers is a good averaging sequence in L2 for the pointwise...
متن کاملRandom Ergodic Theorems with Universally Representative
When elements of a measure-preserving action of R d or Z d are selected in a random way, according to a stationary stochastic process, a.e. convergence of the averages of an L p function along the resulting orbits may almost surely hold, in every system; in such a case we call the sampling scheme universally representative. We show that i.i.d. integer-valued sampling schemes are universally rep...
متن کاملErgodic Theorems over Sparse Random Subsequences
We prove an L subsequence ergodic theorem for sequences chosen by independent random selector variables, thereby showing the existence of universally L-good sequences nearly as sparse as the set of squares. We extend this theorem to a more general setting of measure-preserving group actions. In addition, we use the same technique to prove an L almost everywhere convergence result for a modulate...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1998
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(98)00072-3